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摘 要 : 针对 车 联网 的 资源 共享 问题 进行 研究 ， 提 出 一 ee 享 方法 ERS。ERS 的 目标 是 提高 资源 共享 的 成 
功率 、 减 小 资源 共享 的 延迟 、 减 小 通信 代价 ， 以 及 提高 发 送 效率 。 为 了 实现 这 些 目标 ，ERS 设计 四 个 策略 ， 包 括 查询 
策略 、 回 复 策略 、 资 源 的 替换 策略 、 收 到 资源 的 告知 策略 。 基 于 真实 的 车 辆 行驶 数据 来 进行 仿真 实验 。 仿 真实 验 结果 
表明 ， 相 比较 其 他 两 种 方法 ，ERS 实现 较 高 的 资源 共享 成 功率 、 较 低 的 延迟 、 较 低 的 通信 代价 和 较 高 的 发 送 效 率 ， 因 
此 是 车 联网 中 一 种 有 效 的 资源 共享 方法 。 
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Abstract: This paper investigated the problem of resource sharing in Internet of vehicles, and proposed an efficient resource 
sharing method called ERS. The goal of ERS was to improve the successful ratio of resource sharing, reduce the latency of 
resource sharing, reduce the communication cost, and improve the transmission efficiency. In order to achieve these goals, ERS 
designed four strategies, including query strategy, reply strategy, resource replacement strategy, and acknowledgement strategy. 
The simulation experiment was conducted based on the real traces of vehicles. Performance results demonstrate that compared 
with the other two methods, ERS can achieve higher successful ratio of resource sharing, lower latency, lower communication 
cost, and higher transmission efficiency. Therefore, ERS is an efficient resource sharing method in Internet of vehicles. 
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但 是 车 辆 的 本 地 存储 器 可 能 并 没有 需要 的 资源 。 在 这 种 情况 下 ， 

可 以 通过 车 联网 发 送 查 询 给 其 他 车 辆 ， 让 拥有 该 资源 的 车 辆 产 

车 联网 ， 也 可 以 称 为 车 辆 自 组 织 网 络 ， 简 称 车 辆 网 络 ， 是 。 ” 生 回 复 ， 从 而 实现 车 联网 的 资源 共享 。 

在 道路 上 行驶 的 车 辆 之 间 所 形成 的 一 种 无 线 移动 网 络 。 近 年 来 ， 然而 ， 车 联网 的 资源 共享 问题 ， 是 具有 挑战 的 一 个 问题 

随 着 移动 互联 网 的 普及 ， 车 联网 作为 移动 互联 网 的 一 种 ， 成 为 ” 首先 ， 查 询 车 辆 事先 并 不 知道 车 联网 中 的 哪 辆 车 拥有 该 资源 ， 
帮 


© 
2 
了 路 


一 种 热门 的 研究 方向 。 车 联网 的 应 用 , 主要 包括 保障 交通 安全 、 因此 就 不 存在 目的 车 辆 。 查 询 车 辆 不 知道 自己 应 该 往 哪 个 目的 
路 径 选择 的 优化 和 导航 、 增 加 娱乐 性 。 车 辆 发 送 查 询 消息 ， 从 而 使 得 车 联网 中 的 所 有 路 由 协议 无 法 派 

在 车 联网 中 ， 实 现 资源 共享 ， 是 一 个 有 意义 并 且 值得 研究 ” 上 用 场 。 其 次 ， 在 资源 回复 的 过 程 中 ， 查 询 车 辆 可 能 还 在 按照 
的 问题 。 现 实生 活 中 ， 在 车 辆 的 行驶 过 程 中 ， 司 机 或 乘客 可 能 ” 司机 的 意愿 来 行驶 ， 这 使 得 目的 位 置 是 不 固定 的 。 因 此 ， 如 何 


需要 一 些 资源 , 例如 音频 视频、 图片 、 超 市 或 电影 院 的 信息 ， 将 资源 回复 到 位 置 不 固定 的 查询 车 辆 上 ,成 为 一 个 挑战 .最 后 ， 
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查询 车 辆 在 收 到 资源 后 ， 有 可 能 仍然 存在 其 他 车 辆 正在 给 它 世 


复 资 源 ， 从 而 造成 不 必要 的 通信 代价 。 因 此 ， 如 何 减 小 通信 代 


价 成 为 一 个 挑战 ， 非 常 有 必要 设计 

本 文 研究 车 联网 的 资源 共享 问题 ， 提 出 一 种 有 效 的 资源 共 
获得 资源 的 成 功率 ， 减 小 获 
或 小 通信 代价 。 为 了 实现 目标 ，ERS 包括 
复 策略 、 资 源 的 蔡 换 策略 、 收 到 资源 


享 方法 ERS， 它 的 
得 资源 的 延迟 ， 并 且 ; 
四 个 策略 : 查询 策 


的 告知 策略 。 


1 ”相关 工作 


| 一 种 收 到 资源 的 告知 策略 。 


通信 代价 。 


直接 传输 外 是 一 种 单 播 协议 ， 当 源 车 辆 有 消息 需要 


发 送 给 目的 车 辆 时 ， 源 车 辆 就 一 直 携 


inaXiv 合 作 期 十 
ey 


消息 ， 直 到 遇见 目的 车 


辆 才 发 送 消 息 。 喇 输 的 通信 代价 较 小 ， 但 是 发 送 成 功 


作为 移动 互联 网 在 道路 交通 上 的 新 兴 应 用 ， 车 联网 正在 得 


到 国内 外 研究 者 越 来 越 多 的 
些 研究 工作 关注 
两 辆 车 相遇 时 ,这 两 辆 
直到 双方 存储 器 中 的 消息 


E 视 , 成 为 目前 的 研究 热点 之 一 上。 
居 网 的 路 由 协议 。 在 传染 路 由 所 中 ， 当 


换 对 方 存储 器 中 没有 的 消息 ， 
虽然 传染 路 由 实现 较 高 的 


发 送 成 功率 和 较 低 的 发 送 延 迟 ， 但 是 它 的 通信 代价 非常 巨大 。 


产生 7 份 拷贝 ， 并 旧 


在 spray-and-waitt 和 spray-and-focus5] 中 ， 源 车 辆 为 一 条 消息 


率 较 低 ， 而 ] 
的 查询 ， 都 可 
有 效 的 资源 共享 方法 。 
方法 ERS , 与 基 


基于 洪 泛 的 查询 ， 以 及 基于 直接 传输 

以 解决 车 联网 的 资源 共享 问题 ， 然 而 它们 都 不 是 
企 仿 真实 验 中 ， 将 本 文 提出 的 资源 共享 

\ 基 于 直接 传输 的 查询 进行 比较 。 


2 问题 提出 


2.1 系统 模型 
在 车 联网 的 系统 中 ， 总 共有 | N| 辆 


车 ， 用 一 个 集合 N 来 表 


示 ， 这 些 车 在 道路 上 按照 驾驶 员 的 意愿 来 行驶 。 每 辆 车 都 安装 


有 和 车载 GPS 和 


包子 地 图 ， 车 载 GPS 可 以 提供 车 辆 全 局 唯一 的 


ID、 所 在 位 置 、 当 
全 局 唯一 的 ID。 出 
的 计算 能 力 、 存 储 能 力 、 通 


辆 拥有 拷贝 的 车 辆 和 F 辆 相遇 时 ， 就 将 消息 发 送 给 目的 车 


点 ， 就 是 参数 / 是 源 车 辆 习 


辆 。 无 论 是 spray-and-wait， 还 是 spray-and-focus， 都 有 一 个 缺 


将 这 工 份 找 贝 发 送 给 其 他 车 辆 。 当 任何 一 


欧式 距离 小 于 或 者 等 于 i 


电子 地 图 可 以 提供 每 个 路 口 


些 设 备 ， 使 其 具有 一 定 


为 邻居 。 如 果 两 


不 再 改变 的 ， 但 是 在 不 


同 的 车 联网 环境 下 , 一 个 合适 的 工 值 是 不 同 的 , 因此 , spray-and- 


wait 和 spray-and-focus 都 不 一 定 能 够 实 


岗 较 高 的 发 送 成 功率 和 


较 低 的 通信 代价 。 系 统 中 任意 两 辆 车 接连 两 次 相遇 的 时 间 间 隔 ， 


称 为 相遇 时 间 间 隔 


是 出 一 种 路 由 协议 OPF， 它 根据 车 


站 


辆 之 间 的 相遇 时 间 间 隔 ， 基 于 最 优 售 


次 数 的 情况 下 ， 最 大 化 发 送 成 功率 。 
假设 : 第 一 ,对 
时 间 间 隔 ， 服 从 参数 为 4， 


息 统计 得 出 ， 


里 论 ， 在 给 定 消息 发 送 


在 OPF 中 ,作者 做 了 两 个 
辆 车 i 和 j;， 假设 它们 的 相遇 
的 指数 分 布 ; 第 二 ， 假 设 系统 中 任意 


两 辆 车 之 间 的 平均 相遇 时 间 间 隔 ， 已 经 根据 交通 部 门 的 历史 信 


4 车 都 存储 有 任意 两 辆 车 之 间 的 平均 相遇 


时 间 间 隔 ， 这 个 假设 需 
文献 [7] 提 出 车 联网 
查询 时 ，Roadcast 通过 计算 查询 
较 大 的 数据 。Roadcast 根 
以 及 数据 的 流行 度 ,来 计算 查询 和 类 


了 消耗 一 定 的 存储 空间 。 
的 一 种 内 容 共享 方案 Roadcast。 在 进行 
数据 的 相似 度 ， 
数据 在 关键 字 上 的 匹配 度 ， 
居 的 相似 度 , 匹配 度 越 大 ， 


工 


息 。 每 辆 车 都 不 可 b 


当 两 辆 车 在 地 理 位 置 上 的 
言 距离 时 ， 称 这 两 辆 车 相遇 ， 而 且 互 
为 邻居 ， 它 们 就 可 以 互相 接收 和 发 送 消 
接收 和 发 送 消息 ， 并 且 不 可 以 同时 接 


收 来 自 多 辆 村 
邻居 发 现 ， 每 辆 刀 


辆 车 在 进入 


它 。 探 测 消息 者 
以 忽略 不 计 。 
每 辆 车 的 本 


是 图 片 、 音 频 、 视 频 等 。 每 个 资源 者 


在 车 联网 中 ， 
地 存储 器 里 没有 该 
发 送 这 条 查询 
息 ， 源 车 辆 给 


冲突 。 为 了 实现 车 辆 之 间 的 
期 性 (例如 10 秒 ) 发 送 探测 消息 ， 使 得 
以 内 后 


其 他 车 辆 能 够 发 现 


此 产生 的 通信 代价 几乎 可 


也 存储 器 中 都 存储 有 


当 一 辆 车 需要 某 个 资源 时 ， 如 果 这 辆 车 的 本 
E 一 条 查询 消息 ， 在 车 联网 中 


NY 


己 


可 以 通过 车 联网 ， 共 享 给 


消息 ， 这 辆 车 可 以 称 为 源 车 辆 。 对 于 一 条 查询 消 


设置 一 个 查询 消息 生存 期 。 其 他 任意 车 辆 收 到 


这 条 查询 消息 


后 ， 如 果 发 现 本 地 存 4 


Es 


复 相 似 度 


或 者 数据 流行 度 越 大 ， 则 相似 度 越 大 。 然 而 ， 这 种 计算 相似 度 


的 方法 存在 一 定 的 缺陷 ， 有 可 
很 大 但 是 匹配 度 却 较 小 的 数据 。 
辆 并 不 一 定 需 要 这 个 数据 。 此 尹 


成 查询 车 辆 收 到 一 个 流行 度 
L 配 度 较 小 ， 因 此 查询 车 
在 进行 查询 时 ，Roadcast 


| 


通过 车 联网 


信 代 价 , 以 及 效率 ,成 功率 定义 为 源 车 贡 
除 以 源 车 辆 总 的 查询 消息 
获得 的 所 有 资源 当中 ， 源 车 加 
通信 代价 定义 为 六 


时 间 间 隔 ; 


考虑 一 跳 内 的 查询 ， 即 查询 车 辆 只 向 它 的 邻居 发 送 查 询 ， 并 不 


考虑 多 跳 查询 ， 这 可 


成 较 大 的 查询 延迟 。 


一 些 研究 工作 关注 了 


播 和 单 播 。 洪 泛 四 是 一 种 


应 用 比较 广泛 的 / 
广播 消息 给 它 的 邻 


j 实 现 资 源 共享 。 


车 联网 中 的 资源 共享 问题 ， 
进行 回复 。 资 源 共享 问题 的 指标 


[ 何 进行 查询 ， 以 及 如 何 
包括 成 功率 、 平 均 延迟 、 通 


有 成功 获得 的 资源 个 数 ， 
平均 延迟 定义 为 在 源 车 辆 成 功 
FE 查询 消息 到 收 到 资源 的 平均 
的 总 发 送 次 数 ， 效 率 定义 为 源 


车 辆 成 功 获得 的 资源 个 数 ， 除 以 通信 代价 。 


作为 


了 效 的 资源 共享 方法 ， 应 该 尽 可 能 实现 较 高 的 成 


功率 和 较 低 的 平均 延迟 。 此 外 ， 还 应 该 实现 较 低 的 通信 代价 和 


播 协议 。 每 当 有 消 


息 需要 发 送 时 ， 源 车 辆 就 


邻居 如 果 收 到 这 条 消息 ， 就 继续 广 


播 这 条 消息 。 洪 泛 


播 风暴 ， 产 生 非 常 大 的 


较 高 的 效率 。 
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3 ”有效 的 资源 共享 方法 ERS 

本 章 详细 描述 本 文 提出 的 车 联网 中 有 效 的 资源 共享 方法 ， 
名 为 ERS。 在 ERS 中 ， 包 括 四 个 策略 : 查询 策略 、 回 复 策略 、 
资源 的 替换 策略 、 收 到 资源 的 告知 策略 。 
3.1 查询 策略 

本 节 设 计 一 个 查询 策略 ， 源 车 辆 按照 这 个 策略 来 发 送 查 询 
消息 。 设 计 查 询 策略 的 目标 是 提高 资源 共享 的 成 功率 ， 并 且 减 


小 延迟 和 通信 代价 。 


当 源 车 辆 需要 某 个 资源 时 , 如 果 本 
它 就 产生 一 条 查询 消息 
息 ID。 碍 询 消息 ID 


询 ID 可 以 按照 源 车 辆 查 六 


辆 寻 


源 车 辆 


车 辆 


车 辆 每 隔 若 干 秒 钟 ( 妇 
和 息 ， 直 到 源 车 辆 
的 一 个 邻 


My 


源 车 辆 ID 加 上 查 


源 的 查询 
为 了 方便 拥有 该 资源 的 车 辆 下 
: 当前 时 间 和 源 车 辆 所 在 
F 辆 的 未 来 行驶 路 径 ,用 电子 地 图 里 
于 源 车 


也 存储 器 里 没有 该 资源 ， 


且 为 这 个 查询 


有 源 车 辆 需要 的 资源 ， 


情况 下 ， 


因此 资源 可 以 以 一 跳 的 方式 下 
期 结束 ， 源 车 加 


存 


成 查询 消息 , 按照 相同 的 查询 策 
在 现实 生活 中 ， 车 联网 中 的 一 辆 车 在 


1 60 s) 
收 到 资源 ， 
居 收 到 源 车 辆 的 查询 消息 
已 就 将 资源 立即 匠 


复 源 车 辆 
的 位 置 ， 可 以 


消息 设置 一 个 查询 消 


询 ID 来 组 成 ， 其 中 查 
和 的 顺序 依次 生成 。 
置 的 查询 消息 ID 是 全 局 唯一 的 。 查询 消息 的 内 
请 求 , 以 及 查询 消息 生存 


按照 这 种 方法 设 
容 , 包括 查询 消 
期 。 此 外 ， 


sa, #4: 4 ME. 
跃 度 ， 选 择 活 跃 度 最 大 的 车 辆 作为 y,。 仿 真实 验 将 比较 这 两 种 
方法 。 
下 面 给 出 车 辆 活跃 度 的 计算 方法 。 每 辆 车 的 初始 活跃 度 都 
是 1。 设置 一 个 时 间 窗 口 ( 如 1 h)， 每 当 一 个 新 的 时 间 窗 口 开 
始 时 , 一 辆 车 按照 式 (1) 来 计算 它 在 这 个 时 间 窗 口 的 当前 活跃 度 
a,: 
a,=Qxv,+(1 -a)xa, (1) 


其 中 :v 是 这 辆 车 在 上 一 个 时 间 窗 口 


是 这 辆 车 


在 上 


在 ERS 中 ， 设 置 c 为 0.6。 从 式 (1) 可 以 知道 ， 如 果 一 辆 


遇见 的 不 同 邻居 的 数量 , a 
a 是 系数 ， 取 值 0~1。 
车 遇见 


一 个 时 间 窗 


的 活跃 度 ， 


数量 越 
己 的 活 


的 车 辆 
知道 自 


度 ad’ 一 起 发 送 给 邻 


多 ， 它 的 活跃 度 就 越 大 。 一 辆 车 为 了 让 其 
跃 度 ， 每 当 发 送 探测 消息 时 ， 将 自己 的 当 


他 车 辆 
前 活跃 


版 


而。 


3.2 回复 策略 


在 查询 策 


查询 消息 的 内 容 还 包 
通过 车 载 GPS 获得 ; 


居 里 田 ， 选 
如 果 一 辆 拥 


择 出 一 辆 车 y, ， 帮 助 它 继续 在 车 联 


略 中 ， 源 车 辆 每 次 发 送 查 询 消 息 时 ， 都 从 它 的 邻 


加 


I 中 进行 查询 。 
资源 的 车 vy, ， 收 到 v 发 来 的 源 车 辆 的 查询 消息 ， 


氏 | 日 


的 路 
事先 并 不 知道 车 联网 中 的 


ID 序列 来 表示 。 
有 车 拥有 它 需 要 的 


哪 布 


源 车 辆 发 送 的 查询 消息 就 没有 特定 的 
。 在 这 种 情况 下 ， 为 了 


的 位 置 ， 不 
实现 查询 ，ERS 让 


在 车 联网 
或 者 查询 


中 向 它 的 邻居 发 送 查 
消息 生存 期 结束 。 当 
时 ， 如 果 发 现 


于 此 时 源 车 加 


和 拥有 资源 的 车 


复 到 源 车 辆 


仍然 没有 收 到 资源 ， 它 可 以 选择 继续 查询 ， 
也 可 以 选择 放弃 查询 。 如 果 源 车 辆 选择 继续 查询 ， 它 就 重新 4 


人 


各 ,在 车 联 


辆 ， 通 常 仅仅 是 村 
车 辆 进行 查询 ， 是 不 能 实现 较 高 的 资源 共享 成 功率 和 较 
迟 的 。 为 了 解决 这 个 问 


时 ,都 从 它 的 邻 
假设 源 车 辆 选择 出 来 的 车 有 


大 


FE 联网 中 所 有 车 辆 


题 ， 


的 一 部 


网 中 发 送 查 询 消息 。 


它 就 将 资源 立 


即 回复 给 源 车 辆 。 当 w 回复 源 车 辆 时 ， 它 们 可 能 


不 是 邻居 ， 攻 


居 ， 


路 径 ， 从 ww 发送 到 源 车 辆 。 本 小 节 设计 一 个 


这 个 策略 ， 来 
是 减 小 延迟 和 

下 面 描述 
路 路 径 的 路 
的 方式 ， 从 vy 
在 一 条 路 段 上 
送 所 花 的 时 间 
历史 信息 ， 可 
间 ， 以 及 一 条 
期 望 时 间 ， 


一 定时 间 内 遇见 的 车 
分 。 因 此 ， 仪 仅 靠 源 
氏 的 延 


ERS 让 源 车 邓 


j 在 每 次 发 送 查 询 消 息 


Cy 选择 出 


一 辆 车 , 来 帮 


i 是 vy, ， vy 每 隔 若干 秒 钟 〈 例 


助 它 一 起 继续 查询 。 
如 60 


的 查询 消息 
在 位 


分 为 两 部 分 : 
一 个 路 口 作为 


辆 未 来 经 过 各 个 


的 期 望 时 间 ， 利 


此 需要 设计 一 条 路 由 路 径 ， 资 源 将 沿 着 这 条 路 | 


回复 策略 ， Vy 按照 


进行 路 由 选择 和 回复 资源 。 设 计 回复 策略 的 目标 
通信 代价 。 

如 何 设 计 路 由 。 在 ERS 中 , 为 w 设计 一 条 基于 道 
。 资 源 将 沿 着 这 条 道路 路 径 ， 按 照 一 跳 接着 一 跳 
发 送 到 源 车 辆 。 从 文献 [10,11] 可 以 得 到 ， 一 辆 车 
行驶 所 花 的 时 间 ， 以 及 一 条 消息 在 一 条 路 段 上 发 
， 都 是 服从 伽 玛 分 布 的 。 根 据 由 交通 部 门 提供 的 
以 计算 出 一 辆 车 在 一 条 路 段 上 行驶 所 花 的 期 望 时 
消息 在 一 条 路 段 上 发 送 所 花 的 期 望 时 间 。 假 设 这 
都 已 经 存储 在 车 联网 系统 中 的 每 辆 车 里 。 从 源 车 
里 ，w 可 以 知道 源 车 辆 产生 查询 消息 的 时 间 和 所 


， 以 及 源 车 辆 的 未 来 行驶 路 径 。 因 此 ，w 可 以 知道 源 车 


门 的 期 望 时 刻 。 从 w 发 送 到 源 车 辆 的 路 由 ， 
a) v, 从 源 车 辆 未 来 所 经 过 的 各 个 路 口 当中 ， 选 择 
标 路 口 。 根 据 一 条 消息 在 一 条 路 段 上 发 送 所 花 
j 迪 杰 斯 特 拉 算法 ，w 找到 一 条 发 送 消息 所 花 


秒 ) 在 车 联网 中 向 它 的 邻居 发 送 源 车 辆 的 查询 消息 ， 直 到 它 听 期 望 时 间 最 小 的 路 径 ， 将 资源 从 自己 发 送 到 目标 路 口 ;b) 当 资源 
到 有 车辆 产生 回复 ， 或 者 查询 消息 生存 期 结束 。 如 果 一 辆 拥有 ”从 vw, 发 送 到 目标 路 口 时 , 分 为 两 种 情况 : (a) 资 源 到 达 目 标 路 口 
资源 的 车 收 到 vy, 发 来 的 源 车 辆 的 查询 消息 , 它 就 将 资源 立即 回 ”的 期 望 时 刻 ， 早 于 源 车 辆 到 达 目 标 路 口 的 期 望 时 刻 。 在 这 种 情 
复 给 源 车 辆 ， 回 复 的 策略 在 下 一 小 节 描 述 。 由 于 仍然 处 于 邻居 。” 况 下 ， 让 资源 沿 着 与 源 车 辆 未 来 行驶 路 径 相反 的 方向 发 送 ， 直 
状态 , 这 一 回复 可 以 被 vy, 听 到 , 使 得 v 不 再 发 送 源 车 辆 的 查询 。 到 一 个 最 终 路 口 i ， 满 足 资 源 到 达 路 口 i 的 期 望 时 刻 ， 晚 于 源 
消息 。 车 辆 到 达 路 口 i 的 期 望 时 刻 ;(b) 资 源 到 达 目 标 路 口 的 期 望 时 刻 ， 

下 面 描述 源 车 辆 如 何 选择 w 。 本 文 提出 两 种 选择 w 的 方法 : ”上 晚 于 源 车 辆 到 达 目 标 路 口 的 期 望 时 刻 。 在 这 种 情况 下 ， 让 资源 
(a) 基 于 随机 的 选择 (RAN)。 在 RAN 中 , 源 车 辆 从 它 的 邻居 当 ” 沿 着 与 源 车 辆 未 来 行驶 路 径 相 同 的 方向 发 送 ， 直 到 一 个 最 终 路 
中 ， 随 机 地 选择 出 一 辆 车 作为 w ;(b) 基 于 车 辆 活跃 度 的 选择 ”口交 ， 满 足 资源 到 达 路 口 i 的 期 望 时 刻 ， 早 于 源 车 辆 到 达 路 口 
(ACT)。 在 ACT 中 ， 源 车 辆 从 它 的 邻居 当中 ， 按 照 车 辆 的 活 。” “的 期 望 时 刻 。 
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下 面 描述 ， 选择 目标 路 口 的 方法 。 


从 源 车 辆 未 来 所 经 过 的 


各 个 路 口 当中 ，vy, 
从 中 选择 出 一 个 具有 最 小 期 望 延 迟 的 路 
设 一 个 路 口 i ，v, 按照 式 (2), 来 计算 资 
期 望 延 运 DG ) : 


计算 通过 一 个 路 口 来 发 送 资源 的 期 望 延迟 ， 


口 ， 作 为 目标 路 口 。 候 
源 通过 路 口 ; 来 发 送 的 


D(i)= DEV) + D(iL,) (2) 


其 中 : Dwi ) 是 v 利用 迪 杰 斯 特 拉 算 法 将 资源 从 自己 发 送 到 路 


i 所 花 的 期 望 时 间 ，D(ii,) 是 资源 从 
i 所 花 的 期 望 时 间 。 
在 资源 沿 着 道路 路 径 回 复 的 过 程 中 


路 口 i 发送 到 最 终 路 口 


， 如 果 每 辆 车 都 转发 资 


源 , 那么 就 会 产生 非常 大 的 通信 代价 。 为 了 减 小 通信 代价 , ERS 


及 上 
向 它 的 邻居 转发 资源 后 ， 它 的 一 个 邻居 
算 自 己 的 等 待 转发 时 间 +: 


t,=(r—d)xt, 


其 中 : ; 是 通信 距离 ，g 是 w 和 ， 之 间 的 距离 , 1, 代表 时 间 粒 度 ， 


基于 距离 的 转发 策略 。 假设 当前 转发 资源 的 车 辆 是 vy，，v， 


v.， 按 照 式 子 (3)， 来 计 


G3) 


可 以 设置 成 若干 ms (如 1ms)。 从 式 (3) 可 以 知道 , 距离 v, 越 远 


的 邻居 , 它 的 等 待 转发 时 间 就 越 小 ,因此 , 距离 v, 最 远 的 邻居 ， 


将 首先 转发 资源 。 其 他 邻居 听 到 有 车辆 
发 资源 ， 从 而 可 以 减 小 通信 代价 。 如 果 
况 , 即 当前 转发 资源 的 车 辆 v, 听 不 到 它 
源 ，v, 就 采取 存储 -- 携 带 -- 转 发 策略 。 
3.3 ”资源 的 替换 策略 


转发 资源 后 ， 就 不 再 转 
出 现 车 联网 不 连通 的 情 
的 任何 邻居 继续 转发 资 


当 一 辆 车 收 到 一 个 资源 时 ， 即 使 这 辆 车 


在 资源 沿 着 路 由 路 径 从 拥有 资源 的 车 w 回复 到 源 车 辆 的 
过 程 中 , 在 路 由 路 径 上 行驶 的 一 些 车 辆 会 收 到 资源 。 在 ERS 中 ， 


不 需要 这 个 资源 ， 它 也 


将 这 个 资源 存储 在 本 地 存储 器 中 , 以 方便 以 后 其 他 车 辆 的 查询 。 


随 着 资源 的 日 积 月 累 , 可 能 会 出 现 本 地 存储 器 空间 不 足 的 情况 ， 


因此 需要 删除 掉 一 些 资 源 。 本 小 节 设计 
当 本 地 存储 器 空间 不 足 时 ， 按 照 这 个 策 


地 存储 器 空间 小 于 一 个 事先 设 定好 的 阐 
示 这 辆 车 的 本 地 存储 器 空间 不 足 。 当 一 
不 足 时 ， 这 辆 车 就 根据 每 个 资源 的 资源 
最 小 的 资源 删除 ， 直 到 这 辆 车 的 本 地 存 
值 。 一 辆 车 按照 式 (4) 来 计算 它 本 地 存储 


n=7, /7 


一 个 资源 的 蔡 换 策略 ， 
各 来 删除 掉 资 源 。 


在 ERS 中 ， 为 每 个 资源 计算 一 个 资源 价值 。 当 一 辆 车 的 本 


值 (如 100MB)， 就 表 
辆 车 的 本 地 存储 器 空间 
价值 ， 依 次 将 资源 价值 
嵌 器 空间 大 于 或 等 于 阔 
器 中 一 个 资源 的 资源 价 


(4) 


其 中 : +, 是 这 个 资源 的 资源 流行 度 , 是 
空间 。 任 何 一 个 资源 的 资源 流行 度 的 初 


这 个 资源 所 占用 的 存储 
始 值 都 是 1。 当 一 辆 车 


对 源 车 辆 需要 的 资源 进行 回复 后 ， 这 辆 
源 的 资源 流行 度 加 1。 从 式 (4) 可 以 知道 ， 


车 就 将 自己 关于 这 个 资 
一 个 资源 的 资源 价值 ， 


和 它 的 资源 流行 度 成 正比 ， 和 它 所 占 | 
此 ， 如 果 一 个 资源 的 资源 流行 度 越 大 ， 
间 越 小 ， 这 个 资源 的 资源 价值 就 越 大 。 


的 存储 空间 成 反比 。 因 


或 者 它 所 占用 的 存储 空 


3.4” 收 到 资源 的 告知 策略 
当 源 车 辆 收 到 资源 后 ， 有 可 能 仍然 存在 其 他 一 些 车 辆 正在 
帮助 它 查 询 ， 或 者 正在 将 资源 回复 给 它 ， 从 而 造成 不 必要 的 通 
信 代 价 。 本 小 节 设 计 一 个 收 到 资源 的 告知 策略 ， 当 源 车 辆 收 到 
资源 后 ， 它 通过 这 个 策略 告知 其 他 车 辆 它 已 经 收 到 资源 。 正 在 
帮助 源 车 辆 查询 ， 或 者 正在 回复 资源 的 一 辆 车 ， 如 果 判 断 出 源 
车 辆 已 经 收 到 资源 ， 它 就 不 再 继续 查询 或 回复 。 
在 ERS 中 ,每 辆 车 都 在 自己 的 本 地 存储 器 中 ,存储 一 个 大 
小 为 1000 位 的 三 进 制 向 量 。 如 前 所 述 , 一 辆 车 为 查询 一 个 资源 
的 查询 消息 ID， 是 全 局 唯一 的 。 如 果 一 个 资源 已 经 被 源 车 辆 收 
到 ， 源 车 辆 就 将 关于 这 个 资源 的 全 局 唯一 的 查询 消息 ID， 利 用 
bloom filter 方法 0213]， 存 储 在 大 小 为 1000 位 的 二 进 制 向 量 中 。 
一 辆 车 在 发 送 探测 消息 时 , 将 自己 存储 的 二 进 制 向 量 一 起 发 送 ， 
于 二 进 制 向 量 的 大 小 只 有 1000 位 ， 因 此 所 产生 的 通信 代价 
非常 小 。 其 他 车 辆 如 果 收 到 这 辆 车 的 二 进 制 向 量 ， 就 将 
二 进 制 向 量 和 这 辆 车 的 二 进 制 向 量 , 通过 “ 按 位 或 ”进行 运算 ， 
更 新 自己 的 二 进 制 向 量 。 每 辆 车 都 可 以 通过 自己 存储 的 二 进 制 
向 量 , 来 检测 一 个 查询 消息 ID， 从 而 可 以 判断 出 源 车 辆 是 否 
经 收 到 资源 。 为 了 降低 bloom filter 的 误 判 概率 ， 如 果 一 辆 车 在 
储 的 二 进 制 向 量 有 超过 50% 以 上 的 位 都 是 1， 这 辆 车 就 将 自己 
的 二 进 制 向 量 的 所 有 位 全 部 重新 设置 为 0。 

在 利用 二 进 制 向 量 存储 查询 消息 ID 时 ，bloom filter 需要 
相互 独立 的 若干 个 哈 希 函数 。 哈 希 函 数 根据 查询 消息 ID， 计算 
出 哈 希 地 址 ， 将 二 进 制 向 量 中 与 哈 希 地 址 对 应 的 位 设 为 1。 本 
文采 用 四 种 方法 ， 分 别 构造 四 个 哈 希 函数 : (a) 平 方 取 中 法 ,将 查 
询 消息 ID 的 数值 平方 后 ， 取 中 间 3 位 作为 哈 希 地 址 ;(b) 除 留 余 
数 法 ,将 查询 消息 ID 的 数值 除 以 997 后 ， 所 得 余数 作为 哈 希 地 
址 ;(c) 基 数 转换 法 ,将 查询 消息 ID 的 数值 看 成 十 三 进 制 , 将 十 三 
进 制 数 转 换 成 十 进 制 数 后 , 取 中 间 3 位 作为 哈 希 地 址 ;(d) 伪 随机 
数 法 ,这 种 方法 按照 式 (5) 来 计算 哈 希 地 址 Hash(key)。 

Hash(key) = (13x key +11)%1000 (5) 
其 中 : Hash(key) 代表 哈 希 地 址 ， key 代表 查询 消息 ID。 
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4 ”仿真 实验 


4.1 实验 方法 与 参数 设置 

在 仿真 实验 中 ， 将 本 文 提出 的 ERS， 与 基于 洪 泛 的 查询 、 
基于 直接 传输 的 查询 进行 比较 。 将 基于 洪 泛 的 查询 ， 简 称 为 洪 
泛 查询 ， 将 基于 直接 传输 的 查询 ， 简 称 为 直接 查询 。 在 洪 泛 查 
询 中 ， 源 车 辆 采用 洪 泛 广 播 的 方式 进行 查询 ， 拥 有 资源 的 车 辆 
采用 洪 泛 广 播 的 方式 进行 回复 。 在 直接 查询 中 ， 源 车 辆 每 隔 10 
秒 向 它 的 邻居 发 送 查 询 消息 ， 如 果 它 的 一 个 邻居 拥有 资源 ， 就 
立刻 将 资源 回复 给 源 车 辆 。 此 外 ， 仿 真实 验 还 比较 源 车 辆 选择 
vy 的 两 种 方法 RAN 和 ACT。 比 较 性 能 好 坏 的 指标 ， 包 括 成 功 
率 、 平 均 延 迟 、 通 信 代 价 ， 以 及 效率 。 
仿真 实验 使 用 收集 到 的 车 辆 真实 行驶 数据 0 15。 这 些 车 辆 
在 上 海 市 区 内 行驶 的 4000 多 辆 出 租车 和 2000 多 辆 公交 车 组 
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成 ,它们 的 行驶 数据 


车 载 GPS 装置 实时 产生 。 无线 通信 的 信 


非常 低 ， 如 图 1 所 


道 模 型 服从 窜 律 衰减 模型 .关于 实验 的 参数 设置 ,如 表 1 所 示 。 
表 1 实验 的 参数 设置 
参数 名 称 参数 值 
车 辆 数量 3000 
查询 消息 数量 500~800 
每 个 资源 大 小 10 MB 
存储 器 大 小 1GB 
数据 传输 速率 100 Mbps 
通信 距离 200 m 
4.2 不 同方 法 之 间 的 比较 结果 
首先 ,将 ERS 与 洪 泛 查 询 、 直 接 查询 进行 比较 。 在 这 个 仿 
真实 验 中 ，ERS 采用 ACT 来 让 源 车 辆 选择 vy。 


关于 成 功率 的 比较 结果 ， 如 图 1 所 示 。 
成 功率 要 高 于 洪 
源 被 成 功 获得 。 在 
获得 ， 这 是 因为 洪 泛 查询 采用 洪 泛 ) 


可 以 看 出 ，ERS 的 
泛 查 询 和 直接 查询 。 在 ERS 中 ,超过 
t 泛 查询 中 ， 仅 仅 有 60% 左 右 的 资源 被 成 功 
播 的 方法 来 查询 和 


80% 的 资 


I 


复 ， 


这 种 方法 容易 引起 广播 风暴 ， 造 成 数据 包 2 
响 消 息 的 发 送 和 接收 。 在 直接 查询 中 ， 
成 功 获 得 ， 这 是 因为 源 车 辆 直 ] 


常 低 的 。 
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间 的 冲突 ， 
仅仅 不 到 20% 的 资源 被 
接 遇 见 拥 有 资源 车 辆 的 机 会 是 非 


从 而 影 
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图 1 成 功率 比较 结果 
关于 平均 延迟 的 比较 结果 ， 如 图 2 所 示 。 可 以 看 出 ，ERS 
的 平均 延迟 要 低 于 洪 泛 查询 和 直接 查询 。 当 查询 消息 的 数量 从 
500 变化 到 800 时 ，ERS 的 平均 延迟 都 在 30 min 内 。 


600 、 ，、700 
查询 消息 数量 


图 2 平均 延迟 比较 结果 


关于 通信 代价 的 比较 结果 ， 如 图 3 所 示 。 


可 以 看 出 ， 相 比 


较 洪 


泛 查 询 ，ERS 有 较 低 的 通信 代价 ， 这 是 因为 洪 泛 查 询 采用 


非常 大 


洪 泛 广播 的 方法 来 查询 和 回复 ， 这 种 方法 
的 。 此 外 ， 虽 然 直接 查询 的 通信 代价 比较 小 ， 


的 通信 代价 是 


但 是 它 的 成 功率 


享 方法 。 
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4 所 示 。 


较 结 果 ， 如 图 


率 要 明显 高 于 洪 泛 查 询 和 直接 查询 , 这 是 
现 较 高 的 成 功率 和 较 低 的 通信 代价 ， 所 以 ERS 
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基于 这 四 个 实验 结果 ， 


可 以 看 出 ，ERS 的 效 


丸 为 ERS 可 以 同时 实 


较 高 的 效率 。 
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可 以 得 到 ， 


相 比 较 洪 


泛 查 询 和 直 


查询 ，ERS 可 以 同时 实现 较 高 的 成 功率 、 较 低 的 延迟 、 较 


通信 代价 、 


较 高 的 效率 ， 因 此 是 一 种 有 效 的 资 ; 


4.3 ACT 与 RAN 之 间 的 比较 结果 


的 选择 (ACT )， 
两 种 方法 。 


关于 成 功率 的 比较 结果 ， 如 图 


氏 的 


原 共 享 方法 。 


当 源 车 辆 选择 ”时 ， 本 文 提出 两 种 方法 ; 基于 车 辆 活跃 度 
以 及 基于 随机 的 选择 (RAN)。 本 小 节 比较 这 


RAN 实现 更 高 的 成 功率 。 关 于 平均 延迟 的 比较 结果 ， 如 图 6 所 
示 ， 可 以 看 出 ，ACT 比 RAN 实现 更 低 的 平均 延迟 。 这 是 因为 
在 选择 车 辆 时 , ACT 选择 活跃 度 最 大 的 车 辆 作为 w 来 帮助 查询 ， 
而 活跃 度 越 大 就 意味 着 遇见 车 辆 越 多 ， 所 以 相 比较 RAN, ACT 
有 更 大 的 机 会 遇见 拥有 资源 的 车 辆 ， 从 而 实现 更 高 的 成 功率 和 
更 低 的 延迟 。 因 此 ， 在 ACT 和 RAN 两 种 方法 当中 ， 本 文 推 荐 
使 用 性 能 较 好 的 ACT。 
0.95 
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vi 0.9[ 一 RAN 

性 
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图 6 ACT 与 RAN 关于 平均 延迟 的 比较 结果 
5 结束语 


共享 方法 ERS， 包 括 四 种 策略 : 查询 策略 、 
换 策略 、 收 到 资源 的 告知 策略 。 在 查询 策略 中 ， 源 车 辆 根据 


蔡 


中 
的 
个 
收 
他 


结 


车 辆 的 活跃 度 ， 


本 文 关注 于 车 联网 的 资源 共享 问题 ， 提 出 一 种 有 效 的 资源 
复 策略 、 资 源 的 


I 


来 选择 其 他 车 辆 帮助 它 一 起 查询 ， 在 回复 策略 
条 具有 最 小 期 望 延 迟 


， 基 于 源 车 辆 的 未 来 行驶 路 径 ， 选 择 


路 径 来 进行 回复 ;在 资源 的 替换 策略 中 ， 为 每 个 资源 计算 一 


价值 ， 当 本 地 存储 器 不 足 时 ， 就 将 价值 最 小 的 资源 删除 ;在 
到 资源 的 告知 策略 中 ， 采 用 bloom filter， 对 源 车 辆 已 收 到 资 
的 查询 消息 ID 进行 存储 , 并 且 在 车 联网 中 进行 传播 , 告知 其 


车 辆 , 以 减 小 通信 代价 ,仿真 实验 采用 真实 的 车 辆 行驶 数据 ， 


果 表 明 ，ERS 是 车 联网 中 一 种 有 效 的 资源 共享 方法 。 
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